Mamela Nyamza sinh năm 1976 trong một gia đình lớn sống ở Gugulethu, Cape Town ở Nam Phi.[3] Lớn lên ở Gugulethu có ảnh hưởng rất lớn đến sự nghiệp vũ công của Nyamza. Cô giải thích rằng môi trường mà cô đắm mình "không cho (cô) một sự lựa chọn nào ngoài việc yêu thích khiêu vũ. Có âm nhạc và âm thanh, suốt cả ngày, và ngay cả trên đường phố, tiếng ồn đã trở thành âm nhạc ". Khiêu vũ trở thành một cách để Nyamza hiểu tất cả những gì đang xảy ra trên thế giới xung quanh cô, "Tôi đã sử dụng cơ thể của mình như một công cụ để phản ứng với mọi hình thức âm thanh, cho dù đó là chơi, khóc hay xem tất cả mọi thứ mà người ta có thể tưởng tượng đã xảy ra ở Gugulethu trong thập niên 80 ".[3]

Từ nhỏ, Nyamza đã tiếp tục sử dụng khiêu vũ như một phương tiện để giải thích, đối phó và điều hòa các sự kiện trong cuộc đời cô. Khi mẹ cô bị hãm hiếp và giết hại vào năm 1999, khiêu vũ đã cho cô sức mạnh bên trong để bằng cách nào đó đối mặt với trải nghiệm đau thương này. Ngoài ra, cái chết của mẹ cô đã ảnh hưởng rất lớn đến sự phát triển của phong cách nhảy múa trừu tượng của cô, "Sau khi mẹ tôi qua đời, tôi có thể cảm thấy bà trong giấc mơ bảo tôi sử dụng điệu nhảy của mình để kể những câu chuyện có thật. Sau đó tôi cũng ra ngoài và tôi bắt đầu gặp phải sự phân biệt đối xử trong xã hội và đó là khi tôi nghĩ, 'Bạn biết đấy, tôi là một nghệ sĩ, vì vậy hãy để tôi là tiếng nói giải quyết tất cả những vấn đề này' ".